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INCLUSIONS OF INNATELY TRANSITIVE GROUPS INTO WREATH 
PRODUCTS IN PRODUCT ACTION WITH APPLICATIONS TO 

2-ARC-TRANSITIVE GRAPHS 

CAI-HENG LI, CHERYL E. PRAEGER, AND CSABA SCHNEIDER 


Abstract. We study (G, 2)-arc-transitive graphs for innately transitive permutation 
groups G such that G can be embedded into a wreath product SymEwrS^ acting in 
product action on E^. We find two such connected graphs: the first is Sylvester’s 
double six graph with 36 vertices, while the second is a graph with 120^ vertices whose 
automorphism group is AutSp(4,4). We prove that under certain conditions no more 
such graphs exist. 


1. Introduction 

Graphs and groups in the paper are hnite; further our graphs are undirected, simple, and 
connected. Graphs that satisfy certain symmetry type properties have been extensively 
studied, especially the class of s-arc-transitive graphs, for s ^ 2. An s-arc in a graph T is 
a sequence of vertices (uq, • • •, u) such that n, and Uj+i are neighbors for all 0 ^ i ^ s — 1 
and Vi 7 ^ Vi +2 for 0 ^ t ^ s — 2. If G is a subgroup of the automorphism group of F that 
acts transitively on the set of s-arcs of F, then we say that F is (G, s)-arc-transitive. The 
graph F is said to be s-arc-transitive, if it is (Aut F, s)-arc-transitive. The values of s for 
which this property can hold are very restricted: by the celebrated results of Weiss and 
Tutte, if F is an s-arc-transitive graph with valency at least 3, then s ^ 7 |Wei81] . while 
if F is a cubic graph then s ^ 5 |Tut47j . The classihcation problem of s-arc-transitive 
graphs has a long history; see for instance |Ser07j for an excellent survey. 

In the theory of 2-arc-transitive graphs, normal quotients play an important role. If F is 
a (G, 2)-arc-transitive graph, and A is a normal subgroup of G that is intransitive on the 
vertex set of F, then we construct a quotient graph F ^ whose vertices are the A-orbits. If 
the original graph F is not bipartite, then Fat is (G/A, 2)-arc-transitive. Further, in this 
case, F is a normal cover of F^r; see |Pra921 Theorem 4.1] or |Sern71 Lemma 3.1]. Hence 
it is important to study (G, 2)-arc-transitive graphs that do not admit proper normal 
quotients. In this case, all non-trivial normal subgroups of G are transitive and G is said 
to be quasiprimitive] see |Pra92j . Thus the (G, 2)-arc-transitive graphs for quasiprimitive 
permutation groups G can be considered as building blocks for hnite, non-bipartite, 2-arc- 
transitive graphs, and they require special attention. However, our understanding of the 
class of (G, 2)-arc-transitive graphs is still far from complete for a general quasiprimitive 
groups G. 
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Quasiprimitive groups were classified by the second author |Pra92j via a type-analysis 
similar to the O’Nan-Scott classihcation of primitive groups. She showed that if F is a 
{G, 2)-arc-transitive graph with a quasiprimitive group G, then the O’Nan-Scott type of 
G is one of four types, denoted As, HA, Pa and Tw (see |BP03j for the dehnitions of 
these O’Nan-Scott types). All examples for type HA were determined in [IP93] and those 
of type TW were studied in |Bad93] . In addition many examples of type As are known; 
see, for example, |FP99al IFP99b( IHNP99] . On the other hand, it was not known for more 
than 20 years after the publication of |Pra92] whether there were examples of type Pa. 
The hrst Pa examples were constructed by Seress and the hrst author in |LS06] , and links 
between the Pa and As types were explored in a recent paper; see |LSS15( Theorem 1.3]. 

If a group G of type PA is primitive, then the underlying set can be identihed with 
a cartesian product F^, for £ ^ 2, in such a way that G is a subgroup of the wreath 
product W = Sym F wr acting in product action on F^; moreover G has socle T^, for 
a non-abelian simple group T, and the component induced by G on F is primitive of 
AS type with socle T. In our terminology introduced in Section 12.21 the embedding 
G ^ VF is a normal inclusion. It is possible, but not always the case, that an imprimitive 
quasiprimitive group G has a normal inclusion into a wreath product in product action. 
However, for none of the hve inhnite families of examples of (G, 2)-arc-transitive graphs 
in |LS06j . with G quasiprimitive of type Pa, does G have such a normal inclusion. 

In this paper we seek, and give, answers to the following questions: 

(1) Are there any (G, 2)-arc transitive graphs, with G quasiprimitive of type Pa, such 
that G has a normal inclusion in a wreath product in product action on the 
vertex set? 

(2) More generally, do there exist any (G, 2)-arc transitive graphs with G quasiprim¬ 
itive such that G can be embedded in a wreath product in product action on the 
vertex set? In particular, is this true for any of the examples in |LSn6] ? 

Our results answer both questions, yet raise an interesting open problem. First we give 
a negative answer to Question 1 fCorollary 13.Sp . and in Section [B] we analyze the examples 
in |LS06j and prove 1 Corollary 16.4p that for none of them does the group G embed in a 
wreath product in product action. The latter conclusion relies on our general analysis of 
the situation for Question 2. Our main result Theorem 11.11 proves that there do indeed 
exist at least two examples, with each of these examples having type As, that is the group 
G is almost simple. 

Using the terminology of |Pra9ni IBPn3] . we say that the containment G ^ hF is an 
inclusion of G into hF, and if hF = Sym AwrS'^ in product action on A^, then IF is the 
full stabilizer of the natural cartesian decomposition of A^ (see Section [2]), and hence a 
subgroup G of IF also stabilizes this decomposition. Our analysis for Question 2 builds on 
the theory developed by the second and third authors in a series of papers |BPS041 IBPS061 
IBPS071 IPS07( IBPS081 IPS12j with Baddeley to describe the cartesian decompositions 
stabilized by a given innately transitive group, namely a permutation group with a 
transitive minimal normal subgroup N. Such a subgroup N is called a plinth. Since each 
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quasiprimitive group is innately transitive, we make our analysis in the broader context 
of innately transitive groups. Moreover, since the case of abelian plinths is completely 
settled in Proposition 13.61 using the results in |IP93j , we usually assume that the plinth 
is non-abelian. Further, since for quasiprimitive type Pa the plinth is not regular, we 
assume this also. The type CD 2 / for an inclusion G ^ hF is defined in Section 12731 

Theorem 1.1. Suppose that A is a finite set with |A| ^2 and let i ^ 2. Consider 
W = Sym A wrSf as a permutation group acting in product action on Q = A^. Let T be a 
connected {G, 2)-arc-transitive graph with vertex set Vl for some innately transitive group 
G ^ IF with non-regular plinth M. Then one of the following is valid. 

( 1 ) G is guasiprimitive of type As and either 

(a) M = Ag, |Aut Ag : G| G {1, 2}, G 7 ^ PGL(2, 9), |r2| = 6 ^, and P has valency 5; 
or 

(b) M = Sp(4,4), G = AutSp(4,4), |r2| = 120^ andV is a graph with valency 17. 

(2) M non-abelian and non-simple, G projects onto a transitive subgroup of Si and 
the inclusion G ^ IF is of type CD 2 y.. 

There is a unique example for each part of Theorem II. If lb These two graphs are, to our 
knowledge, the hrst known connected (G, 2)-arc transitive graphs with G quasiprimitive 
and preserving a cartesian decomposition of the vertex set. The graph in part (a) is known 
as Sylvester’s Double Six Graph (see |BCN89[ 13.1.2 Theorem]). Both graphs in part (1) 
can be constructed using the generalized quadrangle associated with the non-degenerate 
alternating bilinear form preserved by Sp(4, q) with q = 2, 4. On the other hand, the 
existence of examples in part ( 2 ) is unresolved. 

Problem. Does there exist a (G, 2)-arc transitive graph P for which Theorem Il.lf 2l 
holds? 

The class of inclusions of type CD 2 ^ is discussed in Section 12.31 Of the six types of 
inclusions characterized there, it is the one for which least information is available. So it 
is not surprising that for these inclusions our results are, unfortunately, inconclusive. The 
theory of cartesian decompositions invariant under the action of an innately transitive 
group is spread over several papers, and is presented in terms of cartesian systems of 
subgroups of the plinth. We found that the language of inclusions into wreath products 
was better suited for our study of 2 -arc-transitive graphs, and we believe that this is 
probably true also for other applications in algebraic combinatorics and graph theory. 
For this reason we summarize the most important aspects of the theory in Section [2] using 
the language of inclusions. In particular, if G ^ kF = SymAwrS^, acting in product 
action on A^, with G innately transitive, then the image Gvr under the natural projection 
map TT : VF —Sf has at most two orbits on £ = {!,... ,£}■ The groups that have two 
orbits can be characterized, and the groups that are transitive on £ are classified into 
six classes. For all classes except for CD 2 ^, the class that appears in Theorem II.If 21. the 
information that we have about G is so strong that its permutational isomorphism type 
can be described in quite precise details (see Theorem 12.9p . The results from Section [2] 
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are applied in Sections ISHH] to prove Theorem 1 1.1 1 and to analyze the graphs in |LS06j . We 
believe that this summary will make the results more accessible for other researchers. For 
example, the study by Morris and Spiga in [MS 12] signihcantly generalized results about 
distance-transitive graphs to (G, A)-transitive digraphs for which the group G is innately 
transitive and has a normal inclusion into a wreath product in product action. Perhaps 
using the framework we present in Section [2|, their results could be further extended to 
describe not necessarily normal inclusions for such graphs. 

2. Inclusions of innately transitive groups into wreath products 

We introduce notation that we will keep throughout the section. For a natural number 
n, the symbol n denotes the set {1,..., n}. We will work under the following hypothesis. 

Hypothesis 2 . 1 . Suppose that A is a finite set with |A| ^ 2 , £ ^ 2 , and let 12 = A^. 
Consider W = Sym A wr = (Sym A)^ xi as a permutation group acting in product 
action on 12. Suppose that G is subgroup of W and M is a minimal normal subgroup of 
G that is transitive on 12. Let M = Ti x • ■ ■ x where the Tj and T are finite 

simple groups. 

By the definition introduced in the introduction, G is an innately transitive group on 
12 with plinth M. For (5i,..., 5^) G 12, gi,... G Sym A and h E Si the product action 
of {gi, ..., gi)h G IF on (di ,... ,6i) can be written as 

((5i,..., Si){gi, ..., gi)h = {6ih-igih-^-, , • • •, 

Inclusions of primitive and quasiprimitive groups into wreath products in product action 
were described in jPraQOl IBPOdj . Innately transitive subgroups of wreath products in 
product action were studied in [BPSOdl IBPSOb] IBPSOT] IPSOT] IBPSOSj . by analyzing 
cartesian decompositions. A cartesian decomposition of 12 is a set 8 = {Ai,..., A^} of 
partitions of 12 such that 

|(5i n • • • n 5i\ = 1 for all G Aj ^,..., 5i E A^. 

In our case W is the full stabilizer in Sym 12 of the natural cartesian decomposition 8 of 
12 where 8 is defined by 

8 = {Aj I i G 1} where Aj = {{(di,..., | <5* = 5} | <5 G A} 

(see |PS121 Section 1.1]). The cartesian decomposition 8 contains 1 partitions of 12, and 
(di,..., 5i) and ( 71 ,..., 7 ^) belong to the same block of Aj if and only if 5i = 7 *. The 
group W preserves 8 in the sense that it permutes the partitions in 8. 

The aim of this section is to combine the theory of cartesian decompositions with the 
Embedding Theorem in |PS12j to derive useful facts on the inclusion of G into W that 
can be used in the characterization of (G, 2)-arc-transitive graphs in Sections jSHSl The 
main results do not refer to 8 directly, but the fact that W and G preserve 8 plays a 
central role in their proofs. For the key assertions we give references to the appropriate 
results in the papers cited above. 
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Suppose that tt : hh —)■ is the natural projection and consider tt as a permutation 
representation of W on £. The kernel of tt is the base group (Sym A)^ of the wreath product 
W. If i, j e £, then we have, for all w G W, that i{wTi) = j if and only if Ajtn = A^. 
Thus the hh-actions on £ and on £ are permutationally equivalent. This permutational 
equivalence implies that the pointwise stabilizer in IT of is the base group (Sym A)^ of 
the wreath product. Combining this with |BPSn4( Proposition 2.1] gives the following. 

Lemma 2.2. Assuming Hupothesis \2.1[ M ^ (Sym A)^. 

In |PS12] . we dehned, for j G the j-th component of the group G. Let us express 
this component in terms of the inclusion G ^ W. Let Wj denote the stabilizer of j under 
TT. The group Wj can be written as a direct product 

(1) hPj = Sym A X (Sym A wr S^_i) 

where the first factor acts on the j-th coordinate of hi = A^ and the second factor acts 
on the other £ — 1 coordinates. In particular ‘S^-i’ is meant to be the stabilizer of j in S^. 
We define the j-th component of G as the projection of Gj = GP[ Wj into the first 
factor of the direct product decomposition of Wj given in ([T]). It is easy to see that this 
dehnition of the component is equivalent to the one in |PS12l Section 1.2]. 

As both G and M are transitive on fl, the following is a direct consequence of Theo¬ 
rems 1.1-1.2 of |PS12j . 

Theorem 2.3. Suppose that Hvpothesis \2. 1\ is valid and let cu G fl. 

(1) The components G^^^ and are transitive on A for all j G £. 

(2) There is an element x G (Sym A)^ stabilizing u such that the components of G^ 
are constant on each Gn-orbit in £. 

(3) If Gn is transitive on £ then the element x in part (2) can be chosen so that 
G^ ^ wr {Gn). 

The inclusion of G into W can be further studied by understanding the components of 
M. When M is abelian, then G is primitive of HA type. The fact that this case does 
not occur for a (G, 2)-arc-transitive graph is proved in Proposition 13.61 using the tools 
developed for primitive inclusions in [PraQO] . Thus from now on we assume that M is 
non-abelian. 

2.1. Non-abelian M. Suppose that M is non-abelian. In this case, M = T^ = TiX - ■ -xT^ 
where the Tj are the minimal normal subgroups of M. The j-th component is, by 
dehnition, a quotient of M. Suppose that Mb) is the kernel of the natural projection 
M —)■ Then MW is the direct product of some of the Tj. We will identify 

with the product of the Tj such that Ti ^ MW. Hence, M = MW x M^-^^ and acts 
faithfully on A viewed as the j-th coordinate of A^. Let T be a simple factor of M and set 
T = Cm{T), so that M = T x T. If M is a subgroup of M, then HT /T is the projection 
of H into T, and we identify this quotient with a subgroup of T. The following lemma 
states important factorization properties of the projections (M’^-^^j^T/T, where <5 G A, for 
those components that contain T. 
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Lemma 2.4. Suppose that Hypothesis \2.1\ holds, that M is non-abelian, and that T is a 
simple factor of M. Suppose that T is contained in the components ..., Let 

6 E A, set u = {6,..., 6), and for r E s, let Ar = /T. Then 

Ar I Aj I = T for all r and /T ^ Ar. 

\ij^r / 

Proof. We introduced, in |BPS04] . a cartesian system of subgroups associated with a carte¬ 
sian decomposition. The cartesian system of subgroups with respect to w = (5,..., 5) G 
for the natural cartesian decomposition of hi = is defined as {Ki ,..., Kg} where Kj 
is the stabilizer in M of the set 

{(hi,...,5,) I <5, = 5}. 

Simple consideration shows that Kj = x Mb’h Now the result follows by applying 

the projection M —)■ T to the equations in [BPSOdl Dehnition 1.3]. qed 

The information given by the previous lemma is very strong. Using the terminology 
of |BP98j . the set of proper subgroups among Ai,...,As forms a strong multiple fac¬ 
torization for the non-abelian finite simple group T. The fact that we understand such 
factorizations in sufficient details leads to the structure theorem in Section 12.41 

2.2. Normal inclusions. Assume that M is non-abelian and identify each projection 
-with a normal subgroup of M as above. The inclusion G ^ fU is said to be normal 
if M = Since our definition of the component jg equivalent to the one 

given in [BPSOTj . an inclusion G ^ lU is normal if and only if the natural cartesian 
decomposition S of is M-normal, as defined in [BPSOTj . The inclusion G ^ lU is 
normal if and only if for all Tj there is a unique j such that Tj ^ that is, each 

Tj acts trivially on all but one coordinate of A^. The following proposition is a direct 
consequence of |BPS07[ Lemma 3.1]. 

Proposition 2.5. Suppose Hypothesis 12. il and let u = {5,..., 6) with some 6 E A. If 
G ^ fU is a normal inclusion, then Gvr is transitive on i and = 

The following result gives a criterion to recognize possible normal inclusions G ^ fU. 
For a group X, a set A = {Xi,...,Xr} of subgroups of X is said to be a direct 
decomposition oi X ii X = Xi x ■■■ x Xr. A subgroup U ^ A is said to be an X- 
subgroup, if {U fl A* | i G r} is a direct decomposition of Y. When G ^ fU is a normal 
inclusion, then Mi^jHM^A = ^^d so Proposition l2.5l states that X = {M^A | j g 

is a direct decomposition of M such that is an A-subgroup. We show a converse to 
this statement in the next theorem. 

Theorem 2.6. Suppose that G is a finite innately transitive permutation group acting on 
Vt with a non-abelian plinth M and let u E PL. Suppose that there exists a G-invariant 
direct decomposition X = {Mi ,..., Mr} of M such that M^^ is an X-subgroup. Let S be the 
right coset space [Mi : MiflMj^]. Then there exists a monomorphism a : G ^ Sym S wr S,., 
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where the wreath product is taken as a permutation group acting in product action on 'Ed', 
in such a way that the inclusion Ga ^ Sym S wr Sr is a normal inclusion. 

Proof. Given a direct product decomposition of M as above, one can construct a normal 
cartesian decomposition £' preserved by G as in [BPSObl Example 7.1], The full stabilizer 
of £' is isomorphic to SymHwrS^ in product action (see |PS121 Section 1.2]) and G can 
be embedded into this wreath product using a mono morphism a. Since £' is M-normal, 
the inclusion Ga ^ Sym E wr Sr is normal. ged 


In the case when G is primitive, the direct product decomposition {Mi, ..., Mr} in the 
theorem is referred to as a blow-up decomposition by [Kov89j . 

Lemma 2.7. Assuming Hypothesis \2.1[ if G ^ W is a normal inclusion, then M^^'^ is 
a transitive minimal normal subgroup of G^^'^. Further, if M is non-regular, M^^'> is the 
unigue such transitive minimal normal subgroup of G^^'^. 

Proof. Since M <G, M^^'> < G^^\ Theorem 12.31 implies that is transitive. Since M 
is non-abelian, to prove that M^^'^ is a minimal normal subgroup of G^^\ it suffices to 
show that G^^^ permutes transitively the simple components of Suppose, without 

loss of generality, that Ti and T 2 are simple components of M^^\ Then there is some 
g E G such that (Ti)^ = T 2 . Since G ^ IT is a normal inclusion, M^^l is the unique 
component that contains Ti and T 2 . Hence, gn E Wj. Thus, using the decomposition 
in ([1]), g = gig 2 where gi E G^^'^ and g 2 E (Sym A) wr S£_i. The component g 2 centralizes 
both Ti and T 2 , and hence we must have that (Ti)^i = T 2 . Thus G^^'^ is transitive on the 
simple components of M^^\ and hence is a minimal normal subgroup of G^^\ 

By Proposition 12.51 


n 

\Q\ = \M : M^\ = Y[\M^^^ : {M^^^)s 

i=i 


M 

ThmWs 


Hence M is regular if and only if each component is regular. In particular, if M is 
not regular, then neither is and then it must be the unique minimal normal subgroup 
of G^^\ ged 


2.3. Transitive Gtt. We now turn our attention to non-normal inclusions. Assume that 
Gtt is transitive on L This implies that the conjugation action of G is transitive on the 
set {M^^l}. Set T = Ti. Since G acts transitively on the Tj by conjugation, the treatment 
that follows does not depend on this choice of T. The group T can be a subgroup in 
several of the components M^^\ Since G acts transitively on both sets {Tj} and {M^^^}, 
the number of components M^^"> such that T ^ M^^'^ is independent of the choice of T. 
The inclusion G ^ IT is normal if and only if this number is one. We will investigate here 
the situation when this is not the case; that is, T is contained in at least two M^^\ As 
above, we set T = C„,(T). 

Theorem 2.8. Suppose that Hypothesis \2.1\ holds, that M is non-abelian, and that Gn is 
transitive. Suppose that T is a simple factor of M. Then the following are valid. 
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(1) The number s of components such thatT ^ is independent of the choice 
ofT ands^S. 

(2) The inclusion G is normal if and only if s = 1. 

(3) If {M^^)sT/T = T for some j and 5 G A then s ^ 2. 

Proof. As explained in the proof of Lemma 12.41 the cartesian system of subgroups with 
respect to a; = (5,..., 5) that corresponds to the natural cartesian decomposition of hi 
is {A'l,..., K(} where Kj = x Md'h Now parts (1) and (3) follow from [BPSOhl 

Theorem 6.1]. Part (2) was justified before the theorem. qed 

We use Theorem 12.81 to define the inclusion types CD 15 , CD 2 ... 0 , CD 2 ^, and CD 3 for 
inclusions G ^ hP in Hypothesis 12.11 such that T is non-abelian and Gtt is transitive on 
i. If, in Theorem 12.81 s = 1, the inclusion G ^ IP is normal, and so we assume that this 
is not the case. Set 6 E A. 

CD 15 : We say that the inclusion G ^ hP is of type CD 15 if s = 2 and {M^^'>)sT/T = T 
for some j. 

CD 2 : Suppose that s = 2 and {M^^'>)sT/T 7 ^ T for all j. Let ji and j 2 be dis¬ 
tinct indices such that T ^ fl Then the coordinate projections 

A = {M^^^^)sT/T and B = {M^^^'>)sT/T are proper subgroups of T. We say 
that the inclusion G ^ IP is of type CD 2...0 if A = B. Otherwise the inclusion is of 
type CD 2 y.. 

CD3: We say that the inclusion G ^ IP is of type CD 3 if s = 3. 

The fact that these types are well-defined was proved in |BPSn61 Theorem 6.2]. The 
dehnition of the inclusion type CD 2 .^ is slightly different in |BPSn 6 ] where we required 
that the two proper projections should actually be G^j-conjugates. The dehnition given 
here leads to a stronger theorem. 

Suppose that G ^ IP is an inclusion of type CD 15 and £x 5 G A. Suppose that T 
is a simple factor of M such that T ^ and {M^^'>)sT/T = T. By a version of 

Scott’s Lemma |BPS061 Lemma 4.2] on subdirect subgroups in direct products of non- 
abelian simple groups, contains a full diagonal subgroup isomorphic to T. Then 

= D X where H is a full diagonal subgroup in T x Tj for some z; that 

is, D = {{t, to) I f G T} with some isomorphism a : T ^ Ti. We say that the full diagonal 
subgroup D is involved in and that {T, Tj} is the support of D. In this case, k is 

even and M admits a direct decomposition 

( 2 ) 5 = {Mi,...,Mfc/ 2 } 

such that Mi = Tj^ x Tj^ where {Tj^, Tj^} is the support of some full diagonal subgroup D 
involved in for some j; see [BPSObl Theorem 6.1]. 

2.4. A structure theorem. The power of characterizing inclusions G ^ IP into types 
as above lies in the fact that in many cases strong information can be deduced about the 
permutational isomorphism type of M. We denote the dihedral group of order 2a by Dq. 

















WREATH PRODUCTS IN PRODUCT ACTION AND 2-ARC-TRANSITIVE GRAPHS 


9 



1 

2 

3 

4 

5 

6 

7 

8 

T 

Ae 

Sp(4,2“) 
a ^ 2 

PP+(8,<7) 

Mi2 

Mi2 

Sp(4a,2) 
a ^ 2 

PP+(8,3) 

Sp(6,2) 

X 

Dio 

D20-1-1 

G2(g) 

PSL(2,11) 

Cii C5 

C 2 X Sp(2a-2,4) 

Co X S4 

D3 

Y 

Dio 

D 2 a_|_l • 2 

G2(g) 

PSL(2,11) 

Cii C5 

C2 X Sp(2a-2,4) 

Co X S4 

Da -2 


Table 1. Table for Theorem 12.91 


Theorem 2.9. Assume that Hypothesis \2.1\ holds, that M is non-abelian and let T be a 
simple factor of M. If the inclusion type is CDi^ then let S be the direct decomposition 
of M as in ([2]); otherwise set S = {Ti ,..., T^}. Set ki = |iS| and let u E Q. 

(1) Gn has at most two orbits in i. Further, if Gtt has two orbits in i then T is 
isomorphic to one of the groups in columns 1-5 of TableUl 

(2) If the inclusion G ^ IT has type CD 15 or CD 2 ~, then T is isomorphic to one of 
the groups in columns l-f of Table\^ 

(3) If the type of the inclusion G ^ W is CD 3 , then T is isomorphic to one of the 
groups in columns 6-8 of TableUi 

(4) In all parts (l)-(3), we have that ilTj contains an S-subgroup isomorphic to 
and is contained in an S-subgroup isomorphic to where X and Y are as in 
the corresponding column of Table\^ In particular, when X = Y, then is an 
S-subgroup. 

(5) If the inclusion G ^ IT has type CD 2 /, then T can be factorized as T = AB with 
proper subgroups A, B and is isomorphic to a subgroup of {A n 5)^. 


Proof. Using the observations on the cartesian system of subgroups in the proof of The¬ 
orem 12.41 the claims of this theorem are simple consequences of the results published 

(1) follows from Theorems 8.1 and 8.2 of |BPS08j . (2)-(3) 


m 


follow from |BPSn61 Theorem 6.3]. (4) follows from Theorem 6 of |PSn3] . Proposition 5.2, 
Theorem 7.1 and Proposition 7.2 of |PSn7] . Claim (5) follows from Lemma [2.41 ged 


When M = T is non-abelian simple, then an inclusion G ^ IT as in Hypothesis 12.11 
such that Gtt is transitive must have type CD 2 ~ (see [BPSObl Theorem 6.2]). It is an 
important consequence of Theorem 12.61 that in all of the cases of Theorem 12.91 when 
is an 5-subgroup with ki ^ 2 , there is also a normal inclusion G ^ Sym S wrS^j. 


3. Cartesian decompositions and arc-transitive graphs 

We will work under the following assumptions. 

Hypothesis 3.1. Assume Hypothesis 12.11 and, in addition, that P is a connected graph 
with vertex set H and that G is a subgroup of AutP. 

By Lemma [221 M ^ (SymA)^. We denote by V(r) and E(P) the vertex set and 
the edge set of P, respectively. For a G V(P), we let r(a) denote the neighborhood 
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{/3 I {a,/3} G E(r)} of a in F. Then the stabilizer Ga acts on r(a). As G is assumed to 
be transitive on V(r), the graph F is (G, 2)-arc-transitive if and only if G^ is 2-transitive 
on F(a). 

Lemma 3.2. Suppose that Hypothesis \3.1\ holds, that M is non-regular and that Ga is 
quasiprimitive on F(a). Then F is M-arc-transitive, and so is transitive on F(a) for 
alia e V(F). 

Proof. As Ma ^ Ga, either is transitive or is trivial on F(a). Suppose that 
is trivial. We show that in this case hxes all vertices of F, which is impossible as M 
is not regular. We have by the conditions that hxes all vertices in {a} U F(a); that 
is, it hxes all vertices of distance less than or equal to 1 from a. Thus if /3 G F(a), then 
Mp = Ma and Mp hxes all vertices of F(/3). Thus Ma hxes all vertices with distance 
at most 2 from a. Continuing by induction and using that F is connected, Ma hxes all 
vertices of F. This is a contradiction, and hence Ma is transitive on F(q!). qed 

Suppose that tt : IT —> is the natural projection, and, for j G i, let G^^'^ be 

the component as dehned in Section [21 If Gtt is transitive, then we may assume, by 
Theorem 12.31 that G ^ G^^^ wr (Gtt). 

Lemma 3.3. Assume Hypothesis \3.1[ that F is M-arc-transitive, that Gtt is transitive 
on i and that G ^ G^^^ wr (Gvr). Let a = {ai ,..., ai) E Q, ft = {fti,..., fti) G F(a) and 
set K = G^^b Then there is some h G {Ka^Y such that fth = {fti,..., fti). Thus, in 
the image graph Vh, the tuples (ai,..., ai) and {fti,..., fti) are connected. Furthermore, 
G^ ^ Aut (Fh) with G^ ^ G(h wr (Gvr). 

Proof. Since Ma is transitive on F(a) and Ma ^ {KaY^, we obtain that 

F(q;) C l3iKa^ X • • • X fd^Ka^ 

where ftiKa^ is the iCo^-orbit containing fdi and the product is the cartesian product of 
sets. We claim that fdiKa^ = YiKa^ for all i. Choose i E Since M is transitive 

on fl, G = MGa- Since Gtt is transitive on i and, by Lemma [2.21 M is in the kernel of 
TT, G„ 7 r must be transitive on i. Thus there is 5 ^ G Ga such that g = {hi,..., hi)a with 
hi,... ,hi E Kaj^, cr E Gtt and la = i. Now 

f3g= {(di,---,(de){hi,...,he)a= {fdihi,..., YikYja. 

Thus the Ath entry of ftg is fdihi and so the Ath entry of Yd is contained in ftiKa^. 
However, the Ath entry of ftg is also contained in fdiKa^ which gives that fdiKa.^ = Yi^ai- 
Thus there is an element h = {hi,..., hi) G {KaJ^ such that fdh = {fti,..., fdi). Clearly, 
G^ ^ Aut (Fh); further G^ ^ {K wr (Gtt))^ = iC wr (Gvr) since h E K^. qed 

If Fi and F 2 are graphs, then the direct product of Fi x F 2 is dehned as the graph 
whose vertex set is the cartesian product V(Fi) x V(F 2 ) and adjacency is dehned by the 
rule that ( 71 , 72 ), {lYl'Y) adjacent in Fi x F 2 if and only if 71 is adjacent to 7 ^ in Fi 
and 72 is adjacent to Y 2 i’^ ^ 2 - The dehnition of direct product can be extended to an 
arbitrary hnite number of factors, and in particular, if Fi is a graph and I ^ 2, then one 
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can define (Fi)* as the graph with vertex set V(ri)^ snch that ( 71 , ■ ■ ■ ,'ji) is adjacent to 
( 7 ^,..., 7 ;') in (Fi)^ if and only if is adjacent to 7 ' in Fi for all i. Note that if Ui G Fi and 
a = («!,... ,ai) then the neighborhood (Fi)^(a) of a in (Fi)* is equal to the cartesian 
power (Fi(q!i))^ of the neighborhood of ai in Fi. See [IKOPj for more background on 
products of graphs and their properties. 

Proposition 3.4. Suppose that Hupothesis \S. 1\ holds, that F is M-arc-transitive and that 
the inclusion of G into W is normal. Then F = (Fi)^ where Fi is the graph whose vertex 
set is A and edge set is the -orbit of {ai, fdi} where ai,(3i G A are chosen so that 
(ai,...,oi) and (/9i,/ 92 ,...,/S^) are connected in F. In particular, F is not {G,2)-arc- 
transitive. 

Proof. Since the inclusion of G into W is normal, we find that Gir is transitive (Propo¬ 
sition I2.5p . and hence we may assume without loss of generality by Theorem 12.31 that 
G ^ GF) wr {Gtt) and, by Lemma [3Al that there are oi, /9i G A such that a = (oi,..., oi) 
and P = (/5i ,..., fli) are adjacent in F. Since M is arc-transitive, we find that is 
transitive in F(a). Further, by Proposition 12.51 Ma = As P is M-arc- 

transitive, M is not regular on hi. Thus is the unique minimal normal subgroup of 
Since G^^ = G^), we have that = mF) for all j. Thus 

i 

r(a) = nftW“’)o.. 

i=\ 

If Pi denotes the graph whose vertex set is A and whose edge set is the MF)-orbit contain¬ 
ing then, by, the remark before the proposition, we have that the neighborhoods 

of a in P and in (Pi)^ are equal. Since M acts vertex transitively on both P and (Pi)^, we 
find that P = (Pi)^. As the valency of P is at least 2 , we obtain that Pi also has valency at 
least 2. Hence if /32 G ,di(MF))„^ \{A }5 then both {(Ii,...,/3i, (I 2 ) and (/3i ,..., (di, (d 2 ,/32) 
are in P(q!) \ {/?}, however no element of wrS^ can map one of these points to the 

other. Hence Gq is not 2-transitive on P(a) and so P is not (G, 2)-arc-transitive. ged 

Corollary 3.5. Suppose that Hypothesis \3.1\ holds, that M is not regular, and that the 
inclusion G is normal. Then P is not {G, 2)-arc-transitive. 

Proof. Let a be a vertex of P. If P is (G, 2)-arc-transitive, then Gq, is 2-transitive on P(a) 
and hence P is M-arc-transitive; by Proposition 13.41 this is a contradiction. Thus P is not 
(G, 2)-arc-transitive. ged 

We note that if G is a quasiprimitive group of type Cd, then its unique minimal normal 
subgroup M is not regular and is an iS-subgroup with respect to the direct product 
decomposition of M determined by the simple factors of Tfo. Hence By Corollary 13.51 for 
such a G, there exist no (G, 2)-arc-transitive graphs. This argument gives an alternative 
proof of [Pra92l Lemma 5.3(i)]. 

Finally in this section we exclude the case of abelian M. 
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Proposition 3.6. Under Hypothesis \3.1[ if T is {G^ 2)-arc-transitive, then M is non- 
abelian. 

Proof. Suppose that M is abelian. Then G is an affine primitive permutation group and, 
for a & Q, G = M >i Ga where M is viewed as a /c-dimensional vector space over ¥p 
(see |BPn4[ Section 3]). Hence in this proof we use additive notation in M. Further, 
M, viewed as an G^-module, is irreducible. By Lemma 12.21 M ^ (Sym A)^ and so 
M ^ M'd) 0 • • • 0 As each component is transitive, and hence regular, on 

A, we hnd that = |A|. Since \M\ = |f2| = |A|^ = we obtain that 

M = 0 • • • 0 and the components are permuted transitively by Ga. In 

other words, Ga preserves a direct sum decomposition of M into i components; that is, 
Ga is primitive as a linear group acting on M. 

The class of {G, 2)-arc-transitive graphs with primitive affine groups G were classihed 
by |IP93j . We need to consider those lines in |IP93[ Table 1] in which the corresponding 
group is primitive; that is, the entry in the “Prim” column is “P”. We will show for these 
lines that a point stabilizer Ga does not preserve a non-trivial direct sum decomposition 
of M. 

In Lines 1-2, Ga is GL(/c, 2) or Sfc+i and these groups do not preserve non-trivial direct 
sum decompositions. In Line 7, Ga = PPL(m, 2“) acting in dimension k = with 
m ^ 3 and a ^ 1. By the discussion in |IP93i (1.3)], M is an irreducible module 
for PSL(m, 2“). We claim that M is a primitive PSL(m, 2“)-module. If M were im- 
primitive, then PSL(m, 2“) would permute non-trivially an imprimitivity decomposition 
M = Vi ® ® Vi with I ^ m“. On the other hand, if (m, 2“) ^ (4,2), the minimal 

degree permutation representation of PSL(m, 2“) is on the 1-spaces of the natural module 
and has degree ( 2 "*“ — l)/( 2 “ — 1 ) > while the minimal degree of a permutation 

representation of SL(4,2) is 8 ; see |Coo78( Table 1]. As m ^ 3, we have that m < 2 ™“^, 
and so Further, 4^ < 8 , and so we obtain that PSL(m, 2“) cannot be 

imprimitive in these cases. 

We have, in the remaining two lines, that Ga — M 23 or = M 22 . 2 ; these lines can 
be be handled similarly. If the underlying module of M 23 were imprimitive, then M 23 
would be acting on 11 points transitively, which is impossible. If the underlying module 
for M 22.2 were imprimitive, then either M 22 would be acting in dimension less then 10 or 
it would be acting transitively on at most 10 points; both of these possibilities are clearly 
impossible by |CCN'*~85j . qed 


4. Simple plinth 

In this section we will consider the situation described in Hypothesis 13.11 under the 
additional condition that M = T is a non-abelian simple group. Unlike in the other 
cases, here we hnd two examples. Further, we show that these examples are the only 
possibilities. 
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Theorem 4.1. Suppose that Hypothesis \3.1\ holds. Assume, further that M = T is a 
non-abelian simple group and that T is {G, 2)-arc-transitive. Then one of the following is 
valid. 

(1) T = Ag, lAutAg : G\ G {1,2}, G ^ PGL(2,9), and |V(r)| = 36, T is Sylvester’s 
Double Six Graph of valency 5. 

(2) T = Sp(4,4), G = AutSp(4,4), |V(r)| = 14,400 = 120^, and T is a graph of 
valency 17. 

In both cases, G is guasiprimitive. 


Proof. Let a G V(r). By |BPS04[ Theorem 6.1], T„ is non-trivial. As T is connected and 
Go, is 2-transitive, and in particular quasiprimitive, on r(a). Lemma [3.21 gives that L is 
T-arc-transitive. In particular r(a) is a T^-orbit. As T is simple, the possibilities for T 
and To, are given in |BPS041 Theorem 6.1]. In particular, T is isomorphic to one of the 
groups Ag, Mi 2 , Sp(4, 2 “), with a ^ 2 , or Pf2+(8, q). We analyze each of these cases below. 

T = Ag, |V(P)| =36: In this case calculation with GAP |GAP13] or Magma |BGP97] 
can show that G has a suborbit of size 5 on which Ga acts 2-transitively if and only 
if Sg ^ G. The corresponding 2-arc-transitive graph is undirected, connected and is of 
valency 5 as described in item (1). 

T = Mi 2 and |V(P)| = 144: Galculation with GAP |GAP13j or Magma |BGP97j 
shows that T has no suborbit on which G^ is 2-transitive and the corresponding graph is 
connected. Hence no graph arises in this case. 

T = Sp(4, q) with g = 2“ and a ^ 2: The group G is contained in AutT = Sp(4, q).Ga.G 2 
where Ga is the group of field automorphisms and G 2 is generated by a graph automor¬ 
phism. Further, To = Z {a) where Z is a subgroup of order -|- 1 of a Singer cycle and a 
is an element of order 4; see [BPSOl] Lemma 5.2]. Let 7 G r(a) and let a; G T such that 
7 = ax. 

We claim that Z H Z’’’ = 1. Suppose that 1 ^ Zi = Z H Z’^. Then Zi is cyclic of 
odd order and suppose that i? is a cyclic subgroup of Zi with odd prime order r. Then 
r I g^ -|- 1, and so r { g^ — 1, and hence r { g — 1 and r { g^ — 1 = (g — l)(g^ -|- g -|- 1). Thus 
r is a primitive prime divisor of g^ — 1 and hence the centralizer of R in GL(4, g) is a full 
Singer cycle Gq4,_i |Hup67[ 7.3 Satz]. Hence Z and are subgroups of the same Gq‘i_i, 
which implies that Z = Z’^. Since = Ht{Z) and Ty = Nr(Z^) we find that = Ty. 
As Ta is self-normalizing in T, we obtain that 0 = 7 which is a contradiction as 7 G r(«) 
is assumed. This shows that Z n Z* = 1 as claimed. 

As Z n Z® = 1, Z is faithful on P(q;). As Z is normal in Ga and Ga is 2-transitive 
on P(a), Z is transitive, and hence regular, on P(a). Thus |r(a)| = g^ -|- 1. As 
\Ga\ ^ 8 a(g^ -|- 1), and Ga is 2-transitive on P(a), it follows that a = 2. If a = 2, 
then there exists a corresponding 2-arc-transitive graph P, which is given in item (2). 

T = Pf2+(8,g): In this case Ta = G 2 {q). If g ^ 3, then G 2 (g) does not have a 
2-transitive permutation representation. As is well-known, ^ 2 ( 2 ) = PSU(3,3).2, and 
PSU(3, 3 ).2 has a 2-transitive representation of degree g^ -|-1 = 28. However, computation 
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with GAP |GAP13j or Magma |BGP97j shows that has no suborbit of size 28, and 
hence this case does not arise. qed 

Gomputation with GAP |GAP13] or Magma |BGP97] can verify that the 2-arc-transitive 
graphs with T = IKq and T = Sp(4,4) do in fact exist. The graph with T = Ag is also 
known as Sylvester’s Double Six Graph, it has 36 vertices and valency 5 (see [BGN89( 
13.1.2 Theorem]). Its full automorphism group is AutAg = PPL(2,9). The graph with 
T = Sp(4,4) has 120^ = 14,400 vertices and valency 17. Both graphs that appear in 
this context can be described using the generalized quadrangle associated with the non¬ 
degenerate alternating form stabilized by Sp(4, g), but giving such a description is beyond 
the scope of the present paper. 


5. Non-simple plinth 

We continue working under Hypothesis 13.11 We know from Proposition 13.61 that if P is 
(G, 2)-arc-transitive, then M is non-abelian. Further, the situation when P is (G, 2)-arc- 
transitive and M is simple is fully described in Section HI Hence from now of we will focus 
on the case when M is non-abelian and non-simple. We will also assume that M is not 
regular, as for the case when M is regular, the graph will be a Gayley graph; see |Bad93] . 

We note that, using |LSS15l Theorem 1.3], our analysis could by somewhat simplified if 
we assumed that G was quasiprimitive. However, we opt for keeping our general conditions 
set up in Hypothesis 13.11 

Theorem 5.1. Suppose that Hypothesis \3.1\ is valid, that P is {G, 2)-arc-transitive and 
that M is non-regular and non-simple. Then Gtt is transitive and the inclusion G ^ IT 
is of type CD 2 y. 

Proof. By Gorollary 13.51 the inclusion G ^ IT is not normal. We need to show that 
the cases when Gtt is intransitive, or the inclusion G ^ IT has type CD 15 , CD 2 ~, or 
CD 3 are impossible. Assume, by contradiction, that one of these cases is valid and 
Theorem 12.91 applies. Let a be a vertex of P. Whenever, in Theorem 12.91 the stabilizer 
Mq, is an 5-subgroup with ki ^ 2, there exists, by Theorem 12.61 a normal embedding 
G ^ SymSwrSfc^. If ki = k, then /ci ^ 2 by the conditions of the theorem. If the 
inclusion type is CD 15 , then, by the dehnition of this inclusion type, a component 
contains a full diagonal subgroup in x Ti^, but there is also a simple factor T of M 
such that the projection {M^^'>)sT/T is a proper subgroup of T. Hence this T is different 
from and Ti^ and this implies that ki ^ 2 also in this case. Hence in these cases, we 
obtain the desired contradiction by Gorollary 13.51 Thus we are left with the possibilities 
of Theorem 12.9f li-f4l in which is not an 5-subgroup. In these cases T = Sp(?7,,g) 
where the possibilities for the inclusion type, n, g, and ki are summarized in Table [2J 


In each of the cases in Table O we have that 
(3) 2)^=1. 
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inclusion 

type 

n 

q 

ki 

intransitive 

4 

2“ ^ 4 

k 

CD2^ 

4 

2“ ^ 4 

k 

CDa 

6 

2 

k^3 

CDi5 

4 

2“ ^ 4 

k/2 ^ 2 


Table 2. 


Let A and B denote the subgroups of the left and the right hand side, respectively, of ([3]). 
Hence in each case we have that A ^ ^ B. Let C denote the common Hall 2'-subgroup 

of A and B. Thus C is isomorphic to (Cg+i)^L By the conditions, C is a subgroup of 
and B = (D^+i ■ 2)^L For i = 1,..., /ci, we let cxj denote the i-th. coordinate projection 
B —)• Dq+I ■ 2. 

Claim 1. If N is a normal subgroup of Ga contained in C, then N = where s is 

a divisor of q + 1. Conversely, each such subgroup of C is normal in Ga- 

Proof. We have that Nai ^ Cg+i. The subgroup G, being characteristic in Mq,, is 
normalized by Gq,, and Ga preserves the direct decomposition G = (Gg+i)*^L Thus 
Nai is independent of i. Therefore iVcTj is a cyclic subgroup of order s, say, of 
and hence iV is a subdirect subgroup of Suppose that Xi G Gg- Then there is 

an element of the form (xi,... ,Xkf) in N with Xi G Gg- Suppose that x G Dg+i is an 
involution that conjugates each element of Gq+i to its inverse. Since Ma contains (Dq+i)^^, 
(1, X, ..., x) G Ma, and hence 

= {xi, xf\ ..., x^^) G N, 

which implies that 

{xi,X2,...,Xk,){xi,xf^,...,x^^) = (Xi,l,...,l) G N. 

Since s is odd, the order |xi| of Xi is coprime to 2, which gives that (xi, 1,..., 1) G iV. 
This shows that N contains iVcxi. The same argument shows that N contains Nai for all 
i, and hence N = {Gg)^^ as claimed. 

A subgroup of the form is normalized by Ga, since (Gq+i)^i is normalized by Ga 

(it is the unique 2'-subgroup of Ma) and (Gs)^^ is the largest subgroup of (Gg+i)^^ with 
exponent s, and hence it is characteristic in (Gg+i)*^^ and normal in Ga- ged 

Suppose that F is a (G, 2)-arc-transitive graph, as assumed in the theorem. We know 
that Q = Ga^“^ is a 2-transitive group. In particular Ga is primitive on F(a) and so Ma is 
either transitive on F(a) or trivial. By Lemma we obtain that Ma is transitive. Since 
Ma ^ Ga and Ma is solvable, we find that Q is an affine 2-transitive group. In particular 
the socle V oi Q is V = hp with some prime p and Q = V x xi G^^^\ 
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A linear group H ^ GL{d,p) is said to be monomial if H preserves a direct sum 
decomposition Vi®---®VdoiV = (¥pY with subspaces of dimension 1. If if is monomial, 
then H cannot be transitive on 1/ \ {0}, and hence V >i H cannot be 2-transitive on V. 
In particular, the linear group above is not monomial. 

Set to be the kernel of Gq in its action on r(a). Define Ma^ accordingly and note 
that Ma^ is normal in Gq,. Recall that G = (Gg+i)^^ as dehned above and that G is 
normal in Gq. 

Claim 2. G ^ 

Proof. Let Gi = G fl Ma^ = G fl GqI Then Gi is normal in Gq. Hence Gi = (Gs)^i with 
some s|g-|- 1 by Claim [TJ Thus G/Gi = G/(G fl Gq^) = CG'^a/C'^a can be considered 
as a normal subgroup of Gq^“\ If Gi 7 ^ G, then this is a non-trivial normal subgroup 
of Gq*'“^ and hence it contains a minimal normal subgroup of the form V = (G^)^^ with 
some prime divisor r of g -|- 1. On the other hand, since Gq permutes the ki factors of G, 
Gq induces a monomial subgroup on (G^)^, and hence Gq cannot be transitive on the set 
of non-trivial elements of V (see the remark above). This is a contradiction, and hence 
Gi = G, which means that G ^ MqI qed 

Let (3 G r(a). By Claim[2], G ^ M^. Since is G-conjugate to Ma\ it contains the 
unique Hall 2'-subgroup of Mg. On the other hand, this Hall 2'-subgroup is equal to G, 
and hence G ^ M^^^, and so G ^ for all 5 G r(/5). Then the same argument implies 

that if (5 G r(/3), then G ^ M'f'■ Since T is assumed to be connected, this implies that 
G acts trivially on the vertex set D of T, which is impossible, as G is assumed to be a 
subgroup of Sym D. 

This shows that the assumption that either Gvr is intransitive or that the inclusion 
G ^ IT is one of the types CD 15 , CD 2 ...., or CD 3 always leads to a contradiction. Hence 
the inclusion G ^ IT has to have type CD 2 ^. qed 

Now Theorem 11.11 is a consequence of Proposition 13.61 Corollary 13.51 Theorem 14.11 and 
Theorem 15.11 


6. The Li-Seress examples 

By Theorem ll.il if T is a connected (G, 2)-arc-transitive graph for an innately transitive 
permutation group G with a non-regular, non-simple plinth, then an inclusion G ^ hP into 
a wreath product W in product action as in Hypothesis 12.11 has to have type CD 2 ^. On 
the other hand, we do not know if such (G, 2)-arc-transitive graphs exist. The information 
about the finite simple factor T of the plinth and its factorization given in Lemma 12.41 is 
not as strong in this case as in the cases described by Theorem 12.91 Thus deciding if such 
examples exist seems to be a difficult problem. By Theorem 11.11 the O’Nan-Scott type 
of a quasiprimitive group G in an example must be Pa. We show in this section that the 
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q 

5 

7 

9 

9 

9 

11 

19 

23 

29 

59 

A 

Pi 

Pi 

S 4 

Pi 

A 5 

Pi 

Pi 

Pi 

Pi 

Pi 

B 

A4 

S 4 

A 5 

A 5 

As 

As 

As 

S 4 

As 

As 

AnB 

G2 

Gs 

G 2 X G 2 

S 3 

Ds 

Gs 

G 3 

1 

G 2 

1 


Table 3. Exceptional factorizations of PSL(2,g) 


examples of (G, 2)-arc-transitive graphs with quasiprimitive groups of type Pa in |LS06j 
do not admit an inclusion G ^ IT of type CD 2 y. 

In all the examples of (G, 2)-arc-transitive graphs in |LS06j . G is a quasiprimitive group 
with socle M = where T = PSL(2, q) with some q. Thus to rule out inclusions of 
type CD 2 y. for these groups, we need to review some known facts about factorizations of 
PSL(2, q). The following lemma is a consequence of |LPS9nt Tables 1 and 3] and Dickson’s 
description of the maximal subgroups of PSL(2,g) (see |Giun7] for an easy reference). 


Lemma 6.1. Suppose that T = PSL(2, q) with some prime power g ^ 4. 

(1) If q = 1 (mod 4) and q ^ {5, 9, 29}, then T does not have a factorization T = AB 
with proper subgroups A, B < T. 

(2) If q ^ 1 (mod 4), then T can he factorized as T = AB, where A is a maximal 
parabolic subgroup and 


j D(q+i) when q is even; 
\ D(q+i )/2 when q is odd. 


Further, 


\AAB 


2 when q is even; 
1 when q is odd. 


(3) If q ^ 1 (mod 4) and q ^ {7,11,19,23,59}, then the only factorization T = AB 
ofT with maximal subgroups A, B is as in (2). 

(4) If q E {5,7,9,11,19,23,29,59}, then the factorizations PSL(2,g) = AB with 
maximal subgroups A and B are either listed in part (2) or in Tahle\^ where 
Pi denotes a maximal parabolic subgroup in T. 


The information about the factorizations of PSL(2,g) in Lemma [6.11 allows us to char¬ 
acterize inclusions G ^ IT in wreath products in product action of innately transitive 
groups G whose plinths are isomorphic to PSL(2,g)^. 

Theorem 6.2. Suppose that G is an innately transitive group on D whose plinth M is 
isomorphic to PSL(2,g)^ with some prime power g ^ 4 and k ^ 1. Let T be a simple 
factor of M, set T = Cm(T) and let cu E Ll. 

(1) If q = 1 (mod 4) and q ^ {5, 9, 29}, then every inclusion of G satisfying Hy- 
pothesis \2. 1\ is normal. 
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( 2 ) Suppose q = 3 (mod 4) and q ^ {7, 11,19} and assume that G admits a non¬ 
normal inclusion G ^ ly satisfying Hypothesis \2.1[ Then M is regular and G 
admits a normal inclusion G ^ SymSwrSfc where |S| = |T|. 

(3) If q is even and G ^ ly is a non-normal inclusion such that Hvpothesis \2. 1\ holds, 
then M^T/T ^ G 2 . 

(4) If q E {5,7,9,11,19,29} and G ^ W is a non-normal inclusion satisfying Hy- 
pothesis \2. 1[ then either /T = 1 and M is regular or M^T/T is a non-trivial 
subgroup of the Af] B column of a corresponding column of Tabled 

Proof. Suppose that G is an innately transitive group as in the conditions of the theorem 
and that G ^ hh is an inclusion satisfying Hypothesis 12.11 Let vr : hh —be the natural 
projection. By Theorem l2.9f lL either Gvr is transitive, or T = PSL(2,9) = Ag. Further, 
if Gtt is transitive, but the inclusion is not normal, then, by Theorem I2.9l 2l-f3). either 
T = PSL( 2 , 9) = Ag, or the inclusion type is CD 2 y,. 

Let hrst consider the case when the inclusion type is not CD 2 /. Hence T = PSL(2, 9) = Ag 
and either Gvr is intransitive, or the inclusion is one of the types CD 2 .^ or CD 15 . Then, 
by Theorem 12. 9l 2L M^T/T = Dg. Since Dg appears in the AO B column of Table [3|, the 
result holds in this case. 

Let us consider now the case of CD 2 y, inclusions. In this case, T is contained in exactly 
two components and Let 5 E A and set cn = (5,..., 5). Then, by Lemma [231 

A = and B = {M^^'^^)sT/T are proper subgroups of T satisfying T = AB 

and M^T/T ^ An B. If g = 1 (mod 4) and q ^ {5,9,29}, then, by Lemma Ib.lf lL 
T = PSL(2,g), does not admit a factorization with two proper subgroups, and hence, 
in this case, inclusions of type CD 2 y. are not possible. This proves claim (1). If g = 3 
(mod 4), but g ^ {7,11,19} and T = AB with proper subgroups A and B of T, then, 
by Lemma in3{3)-(4), A n B = 1. Thus, the projection M^T/T is trivial. Since this 
projection is independent of the choice of T, = 1 and hence M is regular. Then 
satishes the conditions in Theorem 2.6 with the direct product decomposition of M = 
into k simple factors, and hence G can be embedded into Sym S wr Sfc such that S is the 
right coset space of the trivial subgroup in T. This proves (2). 

Finally, if g is even or g G {5, 7, 9,11,19, 29} and G ^ IT is an inclusion of type CD 2 ^, 
then M^T /T ^ AnB, where A, B are the subgroups dehned above. If g is even, then, by 
Lemma 1^311 21 . AnB = G 2 , and so (3) follows. If g is one of the odd prime-powers, listed 
above, then either A n B = 1, and so M is regular, or A and B must occur in Table El 
and so claim (4) follows also. qed 

Corollary 6.3. Suppose that Hypothesis 17. il holds and that M is non-regular and is iso¬ 
morphic to PSL(2, g)^ where k ^ 1, q ^ 4 is an odd prime-power and q ^ {5, 7, 9,11,19, 29}. 
Then F is not {G, 2)-arc-transitive. 

Proof. Suppose that G, W and F are as in Hypothesis 13.11 If G ^ H^ is a normal 
inclusion, then F is not (G, 2)-arc-transitive by Corollary 13.51 Since T ^ PSL(2,9) = Ag, 
Theorem 12.91 implies that Gtt is transitive and the type of the inclusion is CD 2 y,. Thus, 
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Example 

conditions for q 

M^T/T 

Example 3.2 

q is prime, g = ±1 (mod 16) 

S4 

Example 3.3 

any 

maximal parabolic 

Example 3.4 

q is prime, g = ±1 (mod 16) 

S4 

Example 4.1 

g is prime, g = ±1 (mod 5) 

Ds 

Example 5.3 

g = ±1 (mod 8 ) 

S3 


Table 4. The Li-Seress Examples 


by Lemma [2.41 T = PSL(2, q) must admit a factorization T = AB with proper subgroups 
A and B. Thus the conditions of Lemma l6dT 3i must be valid with q odd. Hence by The¬ 
orem |62t^2), there exists a normal inclusion G ^ SymHwrSfc. Therefore Proposition 13.41 
implies that P is not {G, 2)-arc-transitive. qed 

Finally, we show that the Li-Seress examples cannot be embedded into wreath products 
in product action. 

Corollary 6.4. Suppose that P is one of the {G, 2)-arc-transitive graphs in Examples 3.2, 
3.3, 3 . 4 , 4-h or 5.3 in pnH] . Then G cannot he embedded into a wreath product W as 
in Hupothesis \2.1[ 


Proof. Suppose that P is one of the {G, 2)-arc-transitive examples in [LSObj for a quasi¬ 
primitive group G of O’Nan-Scott type Pa. In each of the cases, socG = M = where 
T = PSL(2, q) with some prime-power q. Let cu be a vertex of P. The conditions for 
q and for the projection /T are in Table 01 Suppose that G ^ hP is an inclusion 
as in Hypothesis 12.11 By Corollary 16.31 q G {5,7,9,11,19,29}. By Theorem 12.91 if Gn 
is intransitive or the type of the inclusion is CD 15 or CD 2 ...... then T = Ag = PSL(2,9) 

and M^T/T = D 5 . However, this is not possible by Table 01 Inclusions of type CD 3 
are not possible by Theorem 12.91 31. Thus the inclusion G ^ IT has type CD 2 ^. In this 
case. Lemma [2.41 implies that T = PSL(2,q') admits a factorization T = AB with proper 
subgroups such that M^^T/T ^ An B. Comparing the possibilities in Tables 01 and 01 
we hnd that this is impossible. Hence no inclusion G ^ IT satisfying Hypothesis 12.11 is 
possible. qed 
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